Permissible bounds on the coefficients of approximating polynomials
نویسندگان
چکیده
منابع مشابه
Bounds on the coefficients of the characteristic and minimal polynomials
This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associated matrix. Moreover, we present algorithms to compute more precise inputdependant bounds on these coefficients. Such bounds are e.g. useful to perform deterministic chinese remaindering of the characteristic or minimal polynomi...
متن کاملLower bounds on the coefficients of Ehrhart polynomials
We present lower bounds for the coefficients of Ehrhart polynomials of convex lattice polytopes in terms of their volume. We also introduce two formulas for calculating the Ehrhart series of a kind of a ”weak” free sum of two lattice polytopes and of integral dilates of a polytope. As an application of these formulas we show that Hibi’s lower bound on the coefficients of the Ehrhart series is n...
متن کاملBest possible lower bounds on the coefficients of Ehrhart polynomials
For an integral convex polytope P ⊂ R, we recall i(P, n) = |nP∩Z|the Ehrhart polynomial of P. Let for r = 0, . . . , d,gr(P) be the r-th coefficients ofi(P, n). Martin Henk and Makoto Tagami gave the lower bounds on the coefficientsgr(P) in terms of the volume of P. In general, these bounds are not best possible.However, it is known that in the cases r ∈ {1, 2, d − 2}, these...
متن کاملBounds on the coefficients of tension and flow polynomials
The goal of this article is to obtain bounds on the coefficients of modular and integral flow and tension polynomials of graphs. To this end we use the fact that these polynomials can be realized as Ehrhart polynomials of inside-out polytopes. Inside-out polytopes come with an associated relative polytopal complex and, for a wide class of inside-out polytopes, we show that this complex has a co...
متن کاملGale duality bounds for roots of polynomials with nonnegative coefficients
We bound the location of roots of polynomials that have nonnegative coefficients with respect to a fixed but arbitrary basis of the vector space of polynomials of degree at most d. For this, we interpret the basis polynomials as vector fields in the real plane, and at each point in the plane analyze the combinatorics of the Gale dual vector configuration. We apply our technique to bound the loc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1970
ISSN: 0021-9045
DOI: 10.1016/0021-9045(70)90018-3